eft-corner Unification-base
نویسنده
چکیده
In this paper, we present an efficient algorithm for parsing natural language using unification grammars. The algorithm is an extension of left-corner parsing, a bottom-up algorithm which utilizes top-down expectations. The extension exploits unification grammar’s uniform representation of syntactic, semantic, and domain knowledge, by incorporating all types of grammatical knowledge into parser expectations. In particular, we extend the notion of the reochcsbility table, which provides information as to whether or not a top-down expectation can be realized by a potential subconstituent, by including all types of grammatical information in table entries, rather than just phrase structure information. While our algorithm’s worstcase computational complexity is no better than that of many other algorithms, we present empirical testing in which average-case linear time performance is achieved. Our testing indicates this to be much improved average-case performance over previous left-
منابع مشابه
Electrostatic Field-Based Multiscale Corner Detection: A Physics-Motivated Approach
Corners represent special features of interest in images. They are very useful in many vision problems such as optical ow, structure from motion, and motion correspondence. A corner may be deened as the junction point between two or more straight line edges, or a point on the object's boundary curve having a curvature extremum. Our deenition of a corner is a point having an electrostatic eld ex...
متن کاملSkeletonization : An Electrostatic Field - Based Approach 1
Skeleton representation of an object is a powerful shape descriptor that captures both boundary and region information of the object. The skeleton of a shape is a representation composed of idealized thin lines that preserve the connectivity or topology of the original shape. Although the literature contains a large number of skeletonization algorithms, many open problems remain. In this paper,...
متن کاملAbstract Left-corner Parsing for Unification Grammars
Left corner Parsing for Uni cation Grammars Noriko Tomuro and Steven L Lytinen DePaul University School of Computer Science Telecommunications and Information Systems S Wabash Ave Chicago IL flytinen tomurog cs depaul edu
متن کاملNeural correlates of episodic future thinking impairment in multiple sclerosis patients.
BACKGROUND Recent clinical investigations showed impaired episodic future thinking (EFT) abilities in multiple sclerosis (MS) patients. On these bases, the aim of the current study was to explore the structural and functional correlates of EFT impairment in nondepressed MS patients. METHOD Twenty-one nondepressed MS patients and 20 matched healthy controls were assessed with the adapted Autob...
متن کاملA Corpus-based Probabilistic Unification Grammar
This paper describes an attempt at creating a robust parsing system for the SCHISMA task domain. We describe how a probabilistic unification grammar is generated from a corpus of utterances collected in Wizard of Oz experiments. We tagged this corpus with syntactic categories and superficial structure using Standard Generalised Markup Language (SGML). From the annotated data thus obtained a pro...
متن کامل